iT邦幫忙

2021 iThome 鐵人賽

DAY 20
0

今天要解2題喔,
我們先解完,再來分享為啥標題要叫小孔雀
先從簡單的來

Mind your Ps and Qs (20 points)

In RSA, a small e value can be problematic, but what about N? Can you decrypt this? values

Hints
Bits are expensive, I used only a little bit over 100 to save money

打開 values 長這樣

Decrypt my super sick RSA:
c: 421345306292040663864066688931456845278496274597031632020995583473619804626233684
n: 631371953793368771804570727896887140714495090919073481680274581226742748040342637
e: 65537

我們需要了解RSA密碼
RSA密碼使用歐拉定理,也是非對稱加密算法一種
RSA密碼

這題可以用線上工具 RsaCtfTool
https://github.com/Ganapati/RsaCtfTool
這個工具在打 CTF 蠻常用,
只要給 c.n.e參數,就可以把明文翻回來 :)

$  python3 /RsaCtfTool/RsaCtfTool.py -n 1311097532562595991877980619849724606784164430105441327897358800116889057763413423 -e 65537 --uncipher 861270243527190895777142537838333832920579264010533029282104230006461420086153423

private argument is not set, the private key will not be displayed, even if recovered.

[*] Testing key /var/folders/1c/vt_z3vzj2h9gnm0gqjtgyv8w0000gr/T/tmpsaz1c036.
[*] Performing pastctfprimes attack on /var/folders/1c/vt_z3vzj2h9gnm0gqjtgyv8w0000gr/T/tmpsaz1c036.
100%|█████████████████████████████████████████████████████████████████| 113/113 [00:00<00:00, 303818.17it/s]
[*] Performing system_primes_gcd attack on /var/folders/1c/vt_z3vzj2h9gnm0gqjtgyv8w0000gr/T/tmpsaz1c036.
100%|███████████████████████████████████████████████████████████████| 6998/6998 [00:00<00:00, 490782.52it/s]
[*] Performing factordb attack on /var/folders/1c/vt_z3vzj2h9gnm0gqjtgyv8w0000gr/T/tmpsaz1c036.
[*] Attack success with factordb method !

Results for /var/folders/1c/vt_z3vzj2h9gnm0gqjtgyv8w0000gr/T/tmpsaz1c036:

Unciphered data :
HEX : 0x007069636f4354467b736d6131315f4e5f6e305f67306f645f31333638363637397d
INT (big endian) : 13016382529449106065927291425342535437996222135352905256639573959002849415739773
INT (little endian) : 3711971977671268622040852236510036125495501942684770673221105381148513202625671168
STR : b'\x00picoCTF{sma11_N_n0_g0od_13686679}'
picoCTF{sma11_N_n0_g0od_13686679}

caesar (100 points)

Decrypt this message.

Hints
caesar cipher tutorial
你聽過凱撒密碼ㄇ?
沒錯這題就是要考凱撒

假設一串字原本是 ABC,偏移量是 3 的話,就會變成 DEF
就是進行每個字母的偏移,

A -> B -> C -> D

B -> C -> D -> E

C -> D -> E -> F

下載後的 message:

picoCTF{dspttjohuifsvcjdpoabrkttds}

英文字母有26個
雖然不知道這串東東,到底偏移量是多少
但我們知道最多就 26 種組合
使用線上工具凱薩解密做 caescar Cipher 的解密

是把這串丟進去喔
dspttjohuifsvcjdpoabrkttds

這工具會把 26 種不同的組合都列出,把最優的解密 放在第一位

第一個,+1那邊 看到沒?

flag picoCTF{crossingtherubiconzaqjsscr}

有趣ㄇ?感覺還不錯吧
為啥我標題要叫小孔雀?
小孔雀跟密碼學又沒關係
這標題延續我昨天的情緒問題
當我不開心,我會怎麼做?
把自己打扮的漂漂亮亮.香香美美的
我做事效率就會提高很多
雖然女為悅己者容,
這句話在高中大學青春時代很受用
但我已是老妹了
就我的定義就是自己
我穿美美的衣服,噴香水,保養皮膚,
看我美美的像隻小孔雀,我心裡就開心
情緒代謝的比較快
做事情快很多,也比較專心

我們都要學會去取悅自己,
生活有很多打擊,失望及挫折
找到自己喜歡且舒服的舒壓方式很重要

晚安


上一篇
[Day 19] Crypto 小密碼
下一篇
[Day 21] Crypto 小燒聲
系列文
從 PicoCTF 中跨領域學資訊安全30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言